// 有效的括号
var isValid = function(s) {
    const n = s.length;
    if(n%2==1)
    return false;
    let stack = [];
    for(let i = 0; i < n; i++){
        if(s[i]=="(") {
            stack.push(s[i])
        }
        if((s[i]=="[")) {
            stack.push(s[i])
        }
        if(s[i]=="{") {
            stack.push(s[i])
        }
        if(s[i]==")" && stack.pop()!=="(") {
            return false;
        }
        if(s[i]=="}" && stack.pop()!=="{") {
            return false;
        }
        if(s[i]=="]" && stack.pop()!=="[") {
            return false;
        }
    }
    return !stack.length;
};